A MacWilliams type identity for m-spotty generalized Lee weight enumerators over Zq q
نویسنده
چکیده
Burst errors are very common in practice. There have been many designs in order to control and correct such errors. Recently, a new class of byte error control codes called spotty byte error control codes has been specifically designed to fit the large capacity memory systems that use highdensity random access memory (RAM) chips with input/output data of 8, 16, and 32 bits. The MacWilliams identity describes how the weight enumerator of a linear code and the weight enumerator of its dual code are related. Also, Lee metric which has attracted many researchers due to its applications. In this paper, we combine these two interesting topics and introduce the m-spotty generalized Lee weights and the m-spotty generalized Lee weight enumerators of a code over Zq and prove a MacWilliams type identity. This generalization includes both the case of the identity given in the paper [I. Siap, MacWilliams identity for m-spotty Lee weight enumerators, Appl. Math. Lett. 23 (1) (2010) 13-16] and the identity given in the paper [M. Özen, V. Şiap, The MacWilliams identity for m-spotty weight enumerators of linear codes over finite fields, Comput. Math. Appl. 61 (4) (2011) 1000-1004] over Z2 and Z3 as special cases.
منابع مشابه
MacWilliams Type identities for $m$-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings
The m-spotty byte error control codes provide a good source for detecting and correcting errors in semiconductor memory systems using high density RAM chips with wide I/O data (e.g. 8, 16, or 32 bits). m-spotty byte error control codes are very suitable for burst correction. M. Özen and V. Siap [7] proved a MacWilliams identity for the m-spotty Rosenbloom-Tsfasman (shortly RT) weight enumerator...
متن کاملMacWilliams type identities for some new $m$-spotty weight enumerators over finite commutative Frobenius rings
Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an m-spotty byte error, which can be effectively detected or corrected using byte errorcontrol codes. The MacWilliams identity provides the relationship between the weight distribution of a code and...
متن کاملMacWilliams Identity for m-spotty Weight Enumerators over Finite Ring ⋆
Recently, the m-spotty byte error control codes are used in computer memory systems to detect and correct errors. These codes are essential to make the memory systems more reliable. In this paper, we introduce the m-spotty weights and m-spotty weight enumerator of linear codes over the ring Fp[u]/(u s). Moreover, we prove a MacWilliams type identity for m-spotty weight enumerator.
متن کاملMacWilliams identities for m-spotty weight enumerators of codes over rings
Computer memory systems using high-density RAM chips are vulnerable to m-spotty byte errors when they are exposed to high-energy particles. These errors can be effectively detected or corrected using (m-spotty) byte error-control codes. In order to study the properties of these codes and to measure their error-detection and error-correction performance, m-spotty weight enumerators are introduce...
متن کاملThe MacWilliams identity for $m$-spotty weight enumerator over $\mathbb{F}_2+u\mathbb{F}_2+\cdots+u^{m-1}\mathbb{F}_2$
Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an m-spotty byte error, which can be effectively detected or corrected using byte error-control codes. The MacWilliams identity provides the relationship between the weight distribution of a code an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1201.1656 شماره
صفحات -
تاریخ انتشار 2012